یک بررسی درباره طیف ترید در گراف ها

انرژی لاپلاسین در گراف ها

This article has no abstract.

یک بررسی درباره رنگ آمبزی یرگ ریزان گراف ها

گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

کاربرد گراف های n- مکعبی در شبکه ها

فاصله طیف و فاصله طیف لاپلاسی گراف ها

محاسبه فاصله طیف گراف ها، کار جدیدی است که اخیراً آغاز شده است. در این پایان نامه ابتدا فاصله طیف گراف ها را مورد مطالعه قرار داده و رابطه جالب توجه آن ها را با انرژی گراف مشخص می کنیم. سپس این تعریف را برای ماتریس های لاپلاسی و نرمال ساز لاپلاسی گراف ها تعمیم داده و به تحلیل خواص فاصله طیف این ماتریس ها و بیان ارتباط آن ها با انرژی لاپلاسی، انرژی نرمال ساز لاپلاسی و انرژی شبه لاپلاسی می پردازیم...

درباره بهینه سازی سازه ها و ارائه یک روش نو

دو هدف اصلی در این نوشته دنبال خواهد شد . نخست در حد امکان و به اختصار برخی از ویژگی های روشهای بهینه سازی سازه ها ارائه می شود . هر چند مطالب درج شده کلی است برای تحلیل و طراحی بهینه سازه های رشته ای و پیوسته کار برد دارد ، در بیشتر موارد ، بحث متمایل به بهینه سازی شکل سازه ها است . هدف دوم ، ارائه یک روش نو برای تحلیل حساسیت طرح مسئله کشسان دو بعدی است . در این راستا ، روابط مورد نیاز به دست ...